حل مدل استوار مکان یابی تسهیلات رقابتی پیشرو- پیرو با الگوریتم فراابتکاری کارا

thesis
abstract

مسئله ی مکان یابی رقابتی پیشرو-پیرو از تعیین استراتژی بهینه برای دو شرکت رقیب که به ترتیب تصمیم گیری می-کنند، تشکیل شده است. رقیب اول، پیشرو، p تسهیل جدید به منظور افزایش سهم بازار خود احداث می کند. از طرف دیگر، او می داند رقیب او، پیرو، نسبت به عمل او واکنش نشان خواهد داد و تسهیلات جدید خود را احداث خواهد نمود. هدف هریک از رقبا حداکثر کردن سهم بازار خود می باشد. این مسئله به نام نظریه بازی استکلبرگ نیز معروف است. در تحقیق حاضر در اینجا، فرض بر این است که تعداد تسهیلات جدید پیرو برای پیشرو نامعلوم است اما حالت-های ممکن و احتمال رخداد هریک، برای او مشخص است. ارائه دهندگان این مدل با استفاده از رویکرد استوار، این مسئله را مدلسازی کرده اند اما به جهت پیچیدگی زیاد آن، تنها به حل مسئله در ابعاد کوچک و با روش شمارش کل حالات پرداخته اند. یکی دیگر از نوآوری های مدل حاضر، احتمالی درنظر گرفتن رفتار مشتریان است که منجر به غیرخطی شدن و پیچیدگی بیشتر مدل نسبت به حالت رفتار قطعی مشتریان است. در اینجا ما الگوریتم های فراابتکاری ژنتیک در هم تعبیه شده و ازدحام ذرات دو ازدحامی را برای حل این مسئله ی دوسطحی، در ابعاد بزرگ به کار می گیریم. برای ارزیابی کارایی الگوریتم ارائه شده، در ابعاد کوچک جواب حاصل از الگوریتم را با جواب بدست آمده از روش دقیق مقایسه کرده و برای ارزیابی کارایی الگوریتم در ابعاد بزرگ نیز جواب-های حاصل از دو الگوریتم را با یکدیگر مقایسه می کنیم.

First 15 pages

Signup for downloading 15 first pages

Already have an account?login

similar resources

توسعه مدل مکان یابی تسهیلات ظرفیت دار در شبکه و حل آن با الگوریتم فراابتکاری ممتیک و الگوریتم ابتکاری

موضوع تحقیق، مبحث مکانیابی در زنجیره تامین است. این تسهیلات در شبکه¬ طراحی شده برای تسهیلات مکانیابی می¬شوند. این مساله کاربردهای زیادی در مورد تسهیلات در زنجیره تامین دارد، که شامل تسهیلات رقابتی و خدماتی می¬شود. در تمامی چرخه¬های زنجیره تامین مانند تامین، تولید، انبار و مراکز توزیع، عمده-فروشی و خرده¬فروشی مساله مکانیابی وجود دارد. مکانیابی تسهیلات و تخصیص آنها موضوع مهمی در لجستیک است. مکان ...

15 صفحه اول

ارائه مدل ترکیبی مکان یابی تسهیلات حساس

The most important goals in marring of a country is to destroy it's military and industrial centers. One of the most important and essential measures for preventing the vital damages to these centers or limiting them is to locate accurately these vital and critical industries. Accurate and material location of these centers is one of the most important measures which lead to decrease of future ...

full text

مقایسة قابلیت الگوریتم های فراابتکاری در حل مسئلة مکان یابی مراکز آتش¬نشانی

مکان­یابی و تخصیص از نوع مسائل np-hard است که با افزایش تعداد نقاط تقاضا و مراکز خدماتی، پیچیدگی و حجم محاسبات مسئله به صورت نمایی افزایش می یابد. برای حل این گونه مشکلات، از روش های فراابتکاری متناسب با شرایط مسئله استفاده می شود. در این تحقیق، روش­های فراابتکاری جست وجوی ممنوع، ژنتیک و شبیه سازی بازپخت به عنوان روش های بهینه­سازی برای مکان­یابی مراکز آتش­نشانی و تخصیص مناطق شهری به آن ها استف...

full text

مقایسه قابلیت الگوریتم های فراابتکاری در حل مسئله مکان یابی مراکز آتش نشانی

مکان­یابی و تخصیص از نوع مسائل np-hard است که با افزایش تعداد نقاط تقاضا و مراکز خدماتی، پیچیدگی و حجم محاسبات مسئله به صورت نمایی افزایش می یابد. برای حل این گونه مشکلات، از روش های فراابتکاری متناسب با شرایط مسئله استفاده می شود. در این تحقیق، روش­های فراابتکاری جست وجوی ممنوع، ژنتیک و شبیه سازی بازپخت به عنوان روش های بهینه­سازی برای مکان­یابی مراکز آتش­نشانی و تخصیص مناطق شهری به آن ها استف...

full text

مدل سازی ریاضی جدید برای مسأله مکان یابی تسهیلات و مسیریابی وسائط نقلیه و حل آن با الگوریتم رقابت استعماری تلفیقی

یکی از اهداف سیستم‏های یکپارچة لجستیکی، که به مثابة یک فلسفة مدیریتی جدید طی چند دهة گذشته پدید آمده، افزایش کارایی توزیع محصولات است. این نوع مسائل معمولاً در دو بخش بررسی می‌شوند؛ مکان‌یابی تسهیلات برای سیاست‌های بلندمدت و مسیریابی وسائط نقلیه برای پاسخگویی بیشتر به تقاضای مشتریان در تصمیم‌های عملیاتی. این دو جزء به صورت جداگانه قابل حل است؛ اما این حل ممکن است به جواب بهینة مسئلة اصلی منجر نش...

full text

My Resources

Save resource for easier access later

Save to my library Already added to my library

{@ msg_add @}


document type: thesis

وزارت علوم، تحقیقات و فناوری - دانشگاه بوعلی سینا - دانشکده مهندسی

Hosted on Doprax cloud platform doprax.com

copyright © 2015-2023